Logic Functions for Cryptography - A Tutorial
نویسندگان
چکیده
Significant research has been done on bent functions, yet researchers in switching theory have paid little attention to this important topic. The goal of this paper to provide a concise exposition. Bent functions are the most nonlinear functions among n-variable switching functions, and are useful in cryptographic applications. This paper discusses three other kinds of cyptographic properties, strict avalanche criterion, propation criterion, and correlation immunity. We discuss known properties, as well as open questions. It assumes the reader is familiar with switching circuit theory. Familiarity with Reed-Muller expansions is helpful, but not essential.
منابع مشابه
Advances in asynchronous logic: from principles to GALS & NoC, recent industry applications, and commercial CAD tools
The growing variability and complexity of advanced CMOS technologies makes the physical design of clocked logic in large Systems-on-Chip more and more challenging. Asynchronous logic has been studied for many years and become an attractive solution for a broad range of applications, from massively parallel multi-media systems to systems with ultra-low power & low-noise constraints, like cryptog...
متن کاملDevelopment and Usability Evaluation of an Online Tutorial for “How to Write a Proposal” for Medical Sciences Students
Background and Objective: Considering the importance of learning how to write a proposal for students, this study was performed to develop an online tutorial for “How to write a Proposal” for students and to evaluate its usability. Methods: This study is a developmental research and tool design. “Gamified Online Tutorial based on Self-Determination Theory (GOT-STD) Framework" became the basis f...
متن کاملIndex Generation Functions: Tutorial
Given a set of k distinct binary vectors of n bits, for each vector assign a unique integer from 1 to k. An incompletely specified index generation function produces an index for a given vector. This tutorial first introduces index generation functions, which are useful for pattern matching in communication circuits. Then, it shows a method to represent a given index generation function using f...
متن کاملRestoring Motor Functions in Paralyzed Limbs through Intraspinal Multielectrode Microstimulation Using Fuzzy Logic Control and Lag Compensator
In this paper, a control strategy is proposed for control of ankle movement on animals using intraspinal microstimulation (ISMS). The proposed method is based on fuzzy logic control. Fuzzy logic control is a methodology of intelligent control that mimics human decision-making process. This type of control method can be very useful for the complex uncertain systems that their mathematical model ...
متن کاملEfficient Decomposition of Large Fuzzy Functions and Relations
This paper presents a new approach to decomposition of fuzzy functions. A tutorial background on fuzzy logic representations is first given to emphasize next the simplicity and generality of this new approach. Ashenhurst-like decomposition of fuzzy functions was discussed in [3] but it was not suitable for programming and was not programmed. In our approach, fuzzy functions are converted to mul...
متن کامل